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10 METHOD FOR IMPROVING RANGING FREQUENCY OFFSET 

ACCURACY 



CROSS REFERENCE TO RELATED APPLICATION 

This application claims the benefit of priority under 35 U.S.C. 1 19(e) 
15 to the filing date of Shah, et. ai, U.S. provisional patent application number 
60/463,566 entitled "Cable Modem Ranging Frequency Offset Accuracy", 
which was filed April 17, 2003, and is incorporated herein by reference in its 
entirety. 

20 FIELD OF THE INVENTION 

The present invention relates generally to broadband communication 
networks, and more particularly to improving the accuracy with which a 
broadband device at a subscriber location tunes to a broadband 
communication channel center frequency. 

25 

BACKGROUND 

In a communication network, a sending device and a receiving device 
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typically have processes and protocols for connecting to and sending 
information data and for interpreting received information data. Networks 
typically transmit and receive electrical or optical signals where the 
electrical characteristics of a signal varies according to the information it is 
5 carrying. For example, in a cable modem/CMTS network, known to those 
skilled in the art, a cable modem receives an instruction from the CMTS 
instructing it to tune to a certain upstream channel. This command is 
typically included in an upstream channel change descriptor ("UCD"), 
known in the art. It will be appreciated that this message is received and 

10 processed internally as double precision frequency value. 

When the cable modem receives this command, it attempts to tune to 
a frequency for upstream transmission that corresponds to the commanded 
frequency. However, the cable modem uses a chipset, such as, for example, 
a TNETC 4401 Data Over Cable Service Interface Specification 

15 ("DOCSIS") chipset marketed by Texas Instruments, Inc. that converts the 
commanded frequency value into a digital word that is used to program the 
frequency inside the modem. As with any digital system, the resolution, in 
this case the frequency resolution, with which the modem can actually tune 
depends on the number of bits in the digital word. The tunable frequencies 

20 also depend on the clock frequency of the modem's internal clock. 
Accordingly, the frequency tuned to in response to a tuning command is a 
product of the bit resolution and the clock frequency. The finest frequency 
increment that can typically be adjusted when mning is given as clock 
frequency divided by the possible number of different frequencies that can 

25 be commanded based on the word size. 

For example, if, as in the case of the TNETC 4401 chip set, a cable 

2 



modem's internal crystal frequency is 25 MHz, the clock multiplier is 7 and 
the digital frequency tuning word size is 24 bits, the smallest incremental 
change in tuning frequency that could be obtained is (7 x 25 xlO^) / 2^"^ = 
10.43081284 Hz. This is equivalent to the frequency change represented by 
5 a change in the digital 24-bit by the least significant bit (LSB). 

Although it is possible that the frequency desired by the CMTS for the 
cable modem to tune to may correspond to a whole number multiple 
(between 0 and i}^) of 10.43081 HZ, it can also correspond to a frequency 
value that falls between, for example, 6,123,461.194 Hz and 6,123,450.763 

10 Hz. These frequencies correspond to command hex word values of 8F52F 
and 8F52E, respectively. Thus, if the desired frequency is not a whole 
number multiple of the 10.43081 Hz, the cable modem would tune to a 
frequency corresponding to the nearest matching frequency that is a whole 
number multiple of 10.43081 Hz. 

15 For example, if the desired frequency is 6,123,456 Hz, the modem 

would tune to 6,123,461.194 Hz, because 6,123,456 is closer to 
6,123,461.194 than to 6,123,450.763 Hz. Accordingly, it will be appreciated 
that the value tuned to and the desired frequency value can differ by a 
truncation error 5 up to a value, in hertz, that equates to V^ of the amount that 

20 corresponds to a difference in one LSB of the command frequency message 
contained in the UCD. Thus, the actual value tuned to F'l is the commanded 
frequency Fi +/- 5i. The value of LSB corresponds to a value in hertz of 
approximately 5.194Hz. 

Currently, a CMTS may send a ranging offset message during normal 

25 operation after the modem tunes to the nearest matching frequency F' i (that 
is closest to the desired frequency as discussed above), instructing the 



modem to adjust the frequency it has tuned to by an offset amount AF. This 
may be for a variety of reasons, including drift due to temperature ch£inge 
affecting the modems internal crystal frequency generator. Thus, this 
desired new frequency is the previously (or currently) tuned actual 

5 frequency F' i plus or minus the offset frequency AF, depending on whether 
the new frequency desired by the CMTS is higher or lower, respectively, 
than the frequency currently commanded. 

The new frequency desired by the CMTS is referred to as F2 and the 
actual frequency that can be tuned to is F'2, where F'2 = F2 +/- 62 ;82 being 

10 the truncation error of +/- V^ LSB for the new frequency based on the LSB 
resolution as discussed above. Since the standard method currently used in 
the art offsets the frequency relative to the previously commanded frequency 
Fi rather than the actual programmed frequency F'l, the actual offset 
frequency AF using this standard method is F'2 - F'l. Accordingly, it will be 

15 appreciated that the worst case truncation error in hertz corresponds to a 
difference of +/- 1 LSB. As discussed above, this equates to a frequency 
deviation of 10.43081 Hz with the T^fETC 4401 chipset. The current 
DOSCIS standard is that the maximum allowed frequency deviation of the 
actual tuned frequency from the commanded frequency is 10 Hz. Thus, 

20 there is a need in the art for a method that facilitates reducing the error of 
tuning to a new desired frequency based on an offset ranging frequency 
command such that the tuning error is less than lOHz. 



SUMMARY 

25 A method for reducing the offset ranging frequency to below lOHz 

adds the ranging frequency offset (AF) to the frequency to which the 
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modem, or other communication device, is actually tuned. Thus, instead of 
adding the offset amount AF to the frequency command that resulted in the 
current frequency mned to, thereby generating a 1 LSB error bound, as 
discussed above, the improved method results in error being bounded by y^ 
LSB, because only one truncation error 8 is involved in the frequency tuned 
to. 

When the CMTS senses the actual frequency tuned to by a cable 
modem, it determines the frequency offset AF based on the actual frequency 
tuned to by the modem. Thus, when the communication device, such as, for 
example, a cable modem, receives a message from the CMTS commanding 
that it offset its tuning by AF, it offsets the actual frequency tuned to by AF. 
For a 24 bit tuning command word scheme, this new frequency F2 value is 
quantized, which results in rounding the new frequency up or down to the 
incremental matching frequency that is the closest multiple of 10.43081 Hz. 
The new actual frequency F'2 is bounded as shown by the following: 

F'2 = F2 +/- 62, where F2 and 82 are the desired frequency and the 
truncation error, or quantization error, associated with this new actual 
frequency F'2. Thus, the actual ranging offset is 

F2-F'i = (F2+/-83)-F, 
= AF+/-82 

Accordingly, since the actual tuned-to frequency F'lis used to 
determine the offset amount AF, and AF is added to the actual tuned- 
to frequency F'l ,the truncation error for the new mned-to frequency is 
only V% LSB rather than 1 LSB, as is the case when the ranging offset 
is applied to the currently commanded frequency Fi rather than the 
frequency acmally mned to F'l. This method may also be applied to 



other two-way communication systems and devices, such as, for 
example, wireless devices such as ellular telephones and PDA's. 

BRffiF DESCRIPTION OF THE DRAWINGS 
5 FIG. 1 illustrates a flow diagram for an improved method for applying 

a ranging offset to a currently tuned frequency. 

DETAILED DESCRIPTION 

As a preliminary matter, it will be readily understood by those persons 

10 skilled in the art that the present invention is susceptible of broad utility and 
application. Many methods, embodiments and adaptations of the present 
invention other than those herein described, as well as many variations, 
modifications, and equivalent arrangements, will be apparent from or 
reasonably suggested by the present invention and the following description 

15 thereof, without departing from liie substance or scope of the present 
invention. 

Accordingly, while the present invention has been described herein in 
detail in relation to preferred embodiments, it is to be understood that this 
disclosure is only illustrative and exemplary of the present invention and is 

20 made merely for the purposes of providing a full and enabling disclosure of 
the invention. This disclosure is not intended nor is to be construed to limit 
the present invention or otherwise to exclude other embodiments, 
adaptations, variations, modifications and equivalent arrangements, the 
present invention being limited only by the claims appended hereto and the 

25 equivalents thereof. 
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Turning now to the figures, FIG 1 illustrates a flow chart for a method 
100 for increasing the accuracy of applying a ranging offset frequency used 
to command a communication to device to tune from a currently tuned 
frequency to a new frequency. The method begins at step 102 when the 
5 device, a modem in the preferred embodiment, although other devices such 
as, for example, a wireless PDA or cellular phone, boots up. As the modem 
is performing its ranging operation, ranging being known in the art, with 
another device being communicated with. This other device may be a cable 
modem termination system ("CMTS") known in the art, for example. The 

10 CMTS determines whether the modem is currently tuned to an upstream 
frequency at step 104. If not, process 100 proceeds to step 106, where the 
CMTS determines the desired frequency for the modem or other device to 
tune. The desired frequency, Fi is sent in a message to the modem, the 
messaging and protocol used therefore being known in the art. At step 108, 

1 5 this desired frequency message is digitized into a tuning frequency word F' i . 

The tuning word typically comprises 24 bits, with each possible value 
represented by the digital word corresponding to a frequency value or 
increment. For example, if the tuning word is 

000000000000000000000001, then, converting to decimal numbering, the 

20 frequency corresponding to 1 is 10.43081 Hz, based on a clock frequency of 
25MHz and a clock multiplier of 7, as discussed above. It follows that 

000000000000000000000010 corresponds to 20.86163, 

00000000000000000000001 1 corresponds to 31.29243, and so on. It will be 
appreciated that unless the desired frequency Fi is exactly a whole number 

25 multiple of 10.43081 Hz, there will be a truncation error 5, associated when 
representing the desired frequency digitally with the mning word. 



After the digital tuning word has been determinedby the device, the 
frequency corresponding to the value represented by the tuning word is 
determined at step 110 and is used to tune the modem, or other 
communication device, to said frequency. As discussed above, it will be 

5 appreciated that the actual frequency tuned to may not match the desired 
frequency because of the digitizing error, 6, associated with the number of 
bits in the tuning word. After the device has been tuned to the frequency 
represented by the tuning word, method 100 ends at step 112. If at step 104 
it is determined that the modem or other device is already tuned to a 

10 frequency, but the CMTS, or other centrally located equipment, desires that 
the frequency should be changed, the new frequency is determined at step 
114. The CMTS may desire to change the channel to which a particular 
modem is assigned for a variety of reasons, including thermal drift. When 
the new desired frequency has been determined, the CMTS evaluates the 

15 currently tuned frequency based not on the previously determined desired 
frequency Fi, , but on the actual frequency F'l to which the device is 
currently tuned. 

From this actual frequency F'l, the CMTS determines at step 116 a 
frequency offset AF that, when applied to the current actual frequency F'l, 

20 will tune the modem or other device to the new desired frequency F2. It will 
be appreciated that when this frequency offset AF is digitized at step 118 
into an offset word, using a 24 bit word to represent the frequency value of 
the offset AF, a quantizing error 82 will most likely occur, unless the offset 
frequency AF corresponds to a whole number multiple of 10.43081 Hz. 

25 10.43081 Hz corresponds to a scheme using a 24 bit word length with a 
25MHz crystal and a times-7 multiplier as discussed above. 



It will also be appreciated that 82 (as well as 5i, which corresponds to 
the quantizing error bound for the amount the actual currently tuned 
frequency deviates from the corresponding desired frequency) may be as 
high as the frequency value corresponding to V2 LSB, or 5.21541 Hz for the 
5 24 bit, 25 MHz times 7 multiplier scheme. However, the actual 5 may be 
less if the desired frequency, or frequency offset, lies somewhere other than 
exactly halfway between the increment points corresponding to word values 
differing by one LSB. 

At step 120, the modem adjusts the currently tuned frequency by the 

10 the frequency corresponding to the offset word generated at step 118, and 
tunes to the new desired frequency at step 122. The adjustment at step 120 
may be implemented by adding or subtracting - depending on whether the 
new desired frequency is higher or lower than the currently tuned frequency 
- the absolute value of the offset word determined at step 118 to/from the 

15 word corresponding to the currently tuned frequency. This word 
corresponding to the currently tuned frequency may have been determined at 
step 108 following initial boot-up of the modem, or other device, or at a 
previous iteration of step 120. The current frequency word will typically 
reside in an internal register of the modem until cleared and replaced by a 

20 new tuning frequency word, as determined at step 120. 

Thus, when the modem tunes to the new desired frequency by 
applying the digitized AF to the currendy tuned frequency at step 122, 
because AF was calculated based on the actual currendy tuned frequency 
F'l, rather than the currently desired frequency Fl, any truncation error 5i 

25 has been accounted for and the maximum truncation error for the offset 
tuning is only Vz LSB. Since this error maximum corresponds to 5.21541 



Hz, which is lower than the 10 Hz specified in DOCSIS, an improvement is 
realized that enhances the performance of a cable modem, or other device, 
that typically tunes to a frequency based on a digitized representation of a 
desired frequency. Method 100 ends at step 112. 
5 It will be appreciate that in the foregoing description, 5 is referred to 

as an absolute bounding value, but 8 may be either positive or negative, 
depending on whether the desired frequency is lower or high, respectively, 
than the nearest whole number multiple of 10.43081 Hz. 

It will also be appreciated that instead of the CMTS determining a 

10 new, or different, frequency for communicating with a given cable modem 
than the one it previously determined as desirable, the cable modem, or other 
device, may have drifted from a frequency desired by the CMTS. Thus, the 
CMTS may need to cause the cable modem to adjust its upstream frequency 
for continued efficient communication therewith. Accordingly, application 

15 of the frequency offset as described above will cause the cable modem to 
adjust its upstream frequency for maximum matching between cable modem 
frequency and CMTS frequency. 

These and many other objects and advantages will be readily apparent 
to one skilled in the art from the foregoing specification when read in 

20 conjunction with the appended drawings. It is to be understood that the 
embodiments herein illustrated are examples only, and that the scope of the 
invention is to be defined solely by the claims when accorded a full range of 
equivalents. 
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